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Abstract. Springer varieties are studied because their cohomology carries a natural ac- 
tion of the symmetric group S n and their top-dimensional cohomology is irreduciblc. In 
his work on tangle invariants, Khovanov constructed a family of Springer varieties X n as 
subvarieties of the product of spheres (S 2 ) n . We show that if X n is embedded antipodally 
in (S 2 ) n then the natural 5„-action on (.S* 2 )" induces an ^-representation on the image of 
H„(X n ). This representation is the Springer representation. Our construction admits an 
elementary (and geometrically natural) combinatorial description, which we use to prove 
that the Springer representation on H*(X n ) is irreducible in each degree. We explicitly 
identify the Kazhdan-Lusztig basis for the irreducible representation of S n corresponding to 
the partition (n/2, n/2). 



1. Introduction 

Springer varieties are a collection of varieties that arise in two mathematical areas: geo- 
metric representation theory and low-dimensional topology. Springer varieties were originally 
investigated because their cohomology carries a graded representation of the symmetric group 
S n and their top-dimensional cohomology is irreducible. Many geometric constructions of 
the Springer representation exist; [3] has a survey. One thing geometric constructions share 
is that explicit calculations are impossible outside of special casesQ 

In important recent work [9j [10] Khovanov studied a family of rings related to an in- 
variant of tangle cobordisms. He discovered the center of each ring was isomorphic to the 
cohomology of the Springer variety corresponding to the partition (n/2, n/2), which we call 
X n . He conjectured that X n could be realized as a subspace of the n-fold product of spheres 
(S 2 ) n , with components homeomorphic to (S 2 ) n ^ 2 and indexed by noncrossing matchings; 
this follows from recent work of Cautis-Kamnitzer |2J as shown in the Appendix of this pa- 
per. Permutation representations arise in the work of Khovanov et alia, but for the group 
S n /2 rather than S n . 

This paper brings together the two themes of geometric representation theory and low- 
dimensional topology. We obtain an explicit geometric and combinatorial construction of 
the Springer action for X n . Unlike other presentations of Springer representations, our 
construction is clear and elementary — both geometrically and combinatorially. We use this 
explicit construction to identify the Springer representations in every degree of homology 
and to identify the Kazhdan-Lusztig basis explicitly and simply in top-degree homology. 



Using an algebraic combinatorial construction of the cohomology ring, Garsia-Procesi identified the 
Springer representation in all degrees. 
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The variety (S 2 ) n and its homology have a natural S^-action given by permuting the copies 
of S 2 . We use an antipodal map 7 : X n — > (S 2 ) n to embed X n in the product of spheres 
and prove that S n restricts to a permutation action on the image 7*(if ;1 ,(X n )). Not every 
geometric map a : X n — > (S 2 ) n satisfies this property; indeed if a is the identity embedding 
then a^H^Xn)) is in general not an S^-subrepresentation of H*((S 2 ) n ). 

We prove four main theorems in this paper: 



that there is a well-defmed S^-action on j*(H*(X n )) (Theorem 3.14); 
that the geometric representation is described combinatorially as an action of S n on 
noncrossing matchings that permutes the strands of the matchings (Theorem 3.14); 
that the S^-action on '-y^H^Xn)) is the Springer representation (Theorem 4.3); 
and that the Springer representation on Hk(X n ) is the irreducible representation 
corresponding to the partition (n — k, k) (Theorem 4.3). 



A search of the literature shows that "the Springer representation" can mean any of: 
Springer's original representation on the cohomology of Springer varieties [T3], any other 
construction of the same representation, a construction of Springer's representation tensored 
with the sign representation (TU [131 [T] , or a homology representation that is isomorphic to 
Springer's cohomology representation [8]. (Hotta proves many of these equivalences in [7].) 

Our construction gives an ^-representation on homology with complex coefficients. We 
prove it is the Springer representation by comparing it explicitly with the de Concini-Procesi 
construction of Springer representations [J], using tools from Garsia-Procesi's combinatorial 
analysis of de Concini-Procesi's work [6] . Our description of the homology of the Springer 
variety X n uses techniques from skein modules developed by Russell in [12] , unlike de Concini- 
Procesi^ presentation, which relies on Borel's quotient presentation of the cohomology of 
the flag variety. 



We exploit two different antipodal maps X n —> (S ) n in Section 3.1 The first is a geometric 
embedding of the entire variety, defined to be the identity on even coordinates and the 
antipodal map on odd coordinates. The second is an embedding of each component of X n ; it 
is more natural in topological contexts and useful for computations but does not extend to all 



of X n . Corollary 3.7 proves the image 7* (H* (X n )) is the span of the images of antipodal maps 



on each component, permitting us to use both types of antipodal maps in our calculations. 

The product basis of H*((S 2 ) n ) allows us to identify the Sn-representation on 7*(if*(X n )) 
with a subspace of Young tabloids, a classical construction of S^-representations. The tabloid 
sums corresponding to basis elements in 7„,(if !| ,(X n )) are not the classical basis for Specht 
modules; our methods allow us to conclude that we obtain the Kazhdan-Lusztig basis in 
top degree, and we conjecture that this is true in all degrees. We show that for each k the 
appropriate Specht module intersects j*(Hk(X n )) nontrivially. The dimensions of the two 
subspaces agree, so the image 7*(iffc(X n )) is irreducible and the ^-representation we defined 
on H*(X n ) is the Springer representation. 

We address this paper to several audiences: geometric representation theorists, low- 
dimensional topologists, and classical representation theorists. Consequently we include 
material that each audience may find remedial. 
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2. The Springer fiber X n 

2.1. Classical results about the Springer action on H*(X n ). Springer varieties are 
subvarieties of the flag variety, which is the collection of nested subspaces V\ C V 2 C ■ ■ • C 
Vn-i Q C n so that each Vi is an i-dimensional subspace of C n . A nilpotent linear operator 
X : C n — > C n is a linear operator whose only eigenvalue is zero. The Springer variety 
associated to a nilpotent linear operator X is the collection of flags fixed by X, namely 

{Flags V. : XV C V for all i}. 

If two linear operators are conjugate then the corresponding Springer varieties are homeo- 
morphic. The conjugacy class corresponding to X is determined by the partition of n given 
by the Jordan blocks of X. We only study representatives of the homeomorphism class of a 
Springer variety, so for our purposes Springer varieties are indexed by partitions. 

Let A = (Ai, . . . , A n ) and /i = (/ii, . . . , //„) be partitions of n written in decreasing order 
Ai > A2 > • ■ • A n > with some parts possibly zero. We often omit terminal zeros in our 
notation. We also interchangeably use the vocabulary for partitions and for Young diagrams 
(collections of left- and top-aligned boxes so that the i th row has Aj boxes for each i); hence 
A, can be called either the i th part of the partition or the i th row of the Young diagram. 
The Springer variety corresponding to A is denoted X\. The irreducible representation 
corresponding to A is discussed in a later section; we often call the representation A as well. 

We use three facts about the Springer representation. The first is a classical result of 
Springer theory. 

Proposition 2.1. (Springer) The S n -module H top (X\) is the irreducible representation 
corresponding to A. 

Moreover the dimension of X\ is determined in [TJ] (among others) to be 

n 

1=1 

The second was proven by De Concini-Procesi in (H page 213]: 

Proposition 2.2. (De Concini-Procesi) The multiplicity of the irreducible representation 
fi in the ungraded representation H*(X\) is the number of fillings of fi with the integers 
{l Al , 2 A2 , . . . ,n An } so that rows increase weakly and columns increase strictly. 



Thus we deduce the following lemma. 
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Lemma 2.3. If X = (n is a two-row partition then the multiplicity of the irreducible 

representation fi in H*(X\) is either zero or one. It is one if fj, is a two-row partition of n 
with /ii > Ai; it is zero otherwise. 

Proof. The Young diagram fi cannot be filled with {l Al ,2 A2 } and have strictly-increasing 
columns unless [i has at most two rows and the second row has size at most /i 2 < A2. In this 
case there is exactly one filling with strictly-increasing columns and weakly-increasing rows, 
namely the filling with i A i ; 2 A2 ~ M2 on the top row and 2 M2 on the second row. □ 

The third fact was proven by Garsia-Procesi in P, Equation 4.2]: 

Proposition 2.4. (Garsia-Procesi) Suppose that A and fi are partitions so that for each 
i the sums ji\ + /i 2 + • • • + /ij > Ai + A 2 + • • • + A,. Then there is a graded S n -equivariant 
surjection H*(X X ) -» H*(X^). 

From this together with the previous we conclude: 

Proposition 2.5. Let A be any partition of n with at most two rows. Then H k (X\) is the 
irreducible representation corresponding to the partition (n — k, k) for each k < X 2 . 

Proof. The proof is by induction on A 2 . If A 2 = then the Springer variety X x consists of a 
single flag, and H k (X\) is the trivial representation when k = and is zero otherwise. This 
proves the base case. 

Now assume the claim holds for the partition A' = (n — j + 1, j — 1) and let A = (n — j,j). 
The variety X\ has dimension A 2 by the formula in Equation 0. The top-dimensional 
cohomology H X2 (X\) is the irreducible representation corresponding to A by the first property 
of Springer varieties. Let m^^x denote the multiplicity of the irreducible representation /i in 

H*(Xx) and similarly for m^y ■ The cohomology surjection H k (Xx) — » H k (Xy) is an 



S^-equivariant map for each k. Hence > fn^,\' for each irreducible /i. Lemma 2.3 

proved that m^^x = ""V.A' for each /i with /i 2 < A' 2 , so the cohomology surjection must be an 
isomorphism when k < j. Induction proves the claim. □ 

The number of standard fillings of (n — k, k) is the rank of the irreducible representation 
corresponding to the partition (n — k,k). Hence we obtain a corollary. 

Corollary 2.6. If X is a two-row partition {n — j,j) and k < j then the rank of H k (Xx) is 
the number of standard fillings of (n — k,k), namely fillings of (n — k, k) with {1,2, ... ,n} 
without repetition so that both rows and columns increase. 

Most of the classical theory of Springer representations is written for cohomology rather 
than homology. The next lemma is included for the sake of completeness. 

Lemma 2.7. If k satisfies < k < n then over complex coefficients H k (X n ) = Hk(X n ). 



Proof. From Corollary 2.6 we know H k (X n ) = C bk where is the number of standard 
fillings of (n — k,k). Say that Hk(X n ) = C ak for some nonnegative integer a^. By definition 
H k (X n ) = Hom c {H k (X n ),C). Since #om c (0,C) = {Hom c (C, C)) ak S O we conclude 
ak = bk for all k. □ 
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2.2. The Khovanov construction. Let n G N be even. In [9] Khovanov proves for Å = 
(n/2, n/2) the cohomology ring H*(X\) is isomorphic to the center of a ring related to his 
tangle invariant by proving both are isomorphic to the cohomology ring of a certain subspace 

S of (S 2 ) n . Results from recent work of Cautis-Kamnitzer [2] imply that X\ and S are 
homeomorphic; the Appendix has a complete proof. This section reviews the construction 

of S, which we call the Khovanov construction of the (n/2, n/2) Springer variety, and gives 

a diagrammatic set of generators for H*(S). 

Definition 2.8. A noncrossing matching on n vertices is a collection of n/2 disjoint ares 
which connect n vertices (on a straight line) pairwise. 



Let B n / 2 be the set of all noncrossing matchings on n vertices. Given a G B n ^ 2 , let 
S a = {(xi, . . . ,x n ) G (S 2 ) n : Xi = Xj if G a}. Khovanov's construction of the (n/2, n/2) 

Springer variety, denoted S, is the union of S a over all matchings 



S= |J S a 

aeB n / 2 



Generators for the homology H*(S) can be described completely combinatorially. 

Definition 2.9. A dotted noncrossing matching is a noncrossing matching in which some 
ares have a single dot each. We define the dotted ares of the matching to be those ares with 
dots on them. 



We will use a, b to denote noncrossing matchings and M, M' to denote dotted noncross- 
ing matchings. There are many possible dotted noncrossing matchings associated to each 



noncrossing matching. Figure 2.1 gives an example. Dotted noncrossing matchings are a 



Figure 2.1. A dotted noncrossing matching (for the generator [p x c x c]) 

simple, diagrammatic way to represent the homology generators corresponding to cells in the 
cartesian product CW-decomposition for S a . This was first described in [121 Section 5.2]. 

Proposition 2.10. (Russell) The different dotted noncrossing matchings for the noncross- 
ing matching a are naturally bijective with the homology generators for H*(S a ). 

Proof. The standard CW-decomposition of the two-dimensional sphere S 2 is given by a fixed 
point p G S 2 and the two-cell c = S 2 — p. A cartesian product of spheres is endowed with 
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the cartesian product cell decomposition and homology basis. Since S a is diffeomorphic to 
(S 2 ) n / 2 we may fix such a cell decomposition. Each are in a matching a represents one sphere 
in the cartesian product S a . Each generator of H*(S a ) consists of the choice of a point or 
a two-cell for each of these spheres. Given a dotted noncrossing matching M associated to 
a, the corresponding homology generator chooses a point for the homology generator of a 
sphere if and only if the corresponding are in M has a dot. □ 



Because of this proposition we will often refer to the dotted noncrossing matchings and 



the corresponding homology generators interchangeably. Figure 2A_ shows an example of a 
generator for H*(S a ) where a is the matching on 6 vertices. 

Varying over all possible markings of a single matching yields a generating set for H*(S a ). 
By considering all possible markings of all noncrossing matchings on n vertices, we get a set 
of generators for (& a H*(S a ). 

In [121 Section 3.2] Russell defines Type I and Type II relations on dotted noncrossing 
matchings. 

Definition 2.11. Let a,b G B n / 2 with all ares in a and b identical except (k,l) G a 

and (i, l), (j, k) G b for some i < j < k < l. Fix a choice of dots on the ares of a in positions 
other than i,j, k, l. 

(1) Type I relations: Let Mi be the dotted noncrossing matching with dotted are 

and undotted are (k,l). Let M 2 be the dotted noncrossing matching with dotted are 
(k,l) and undotted are Define M[ and M' 2 analogously for b, so that they agree 

with the Mi off of k, l. Type I relations have the form 

Mi + M 2 - M[- M' 2 = 0. 




Figure 2.2. Type I relation 

(2) Type II relations: Let M 3 be the dotted noncrossing matching with dotted ares 
and (k, l). Define M'% analogously for b. Type II relations have the form 

M 3 -M^ = 0. 



i j k l i j kl 

Figure 2.3. Type II relation 



Appealing to Type I and Type II relations [12, Theorem 3.1] proved the following 
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Proposition 2.12. (Russell) Let R be the subspace o/© a ^*(5'a) generated by all Type I 
and Type II relations. Then 



h*(s)= øm) 



Each undotted are corresponds to a two-cell and each dotted are corresponds to a point in 
the cartesian product CW-decomposition of S a , which describes the underlying topology of 
the relations. Figures 2J2 and |2.3 show both types. Note that there is a fixed arrangement 



of dotted and undotted ares compatible with the vertex labelings that is not shown. 
2.3. Bijection between the homology basis for X n and standard tableaux. The 



generators for homology described in Section [2T2| are not linearly independent. In this section 
we choose a homology basis for X n indexed by standard noncrossing matchings. We then 
describe a bijection between the standard noncrossing matchings and the standard tableaux 
of shape (n — k, k) for k — 0, 1, . . . , n/2. 

Definition 2.13. A standard noncrossing matching is a (dotted) noncrossing matching in 
which no dotted are is nested below another are. 

As a consequence, the only dotted ares in a standard noncrossing matching are either 



entirely unnested or the topmost are in a nesting. Figures 2.4 and 2.5 show several examples. 



FlGURE 2.4. Standard dotted noncrossing matchings 



FlGURE 2.5. Nonstandard dotted noncrossing matchings 

We now define a function ip from dotted noncrossing matchings to standard tableaux. 
Given a dotted noncrossing matching M, construct a tableau T as follows: 

• For each undotted are (i, j) with i < j, place the number j in the bottom row of T. 

• Place all other numbers in the top row of T. 

• Order each row so that the numbers increase left-to- right. 

The tableau T obtained by this process is tp(M). It is a two-row standard tableau by 
construction. Note that if the dotted matching M had k undotted ares and n vertices, then 



the resulting tableau has shape (n — k, k), as shown in Figure 2.6 

Next we define a map 9 from standard two-row tableaux to standard dotted noncrossing 
matchings. Given a standard tableau T of shape {n — k,k), construct a standard dotted 
noncrossing matching M as follows: 
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1 


2 


4 


5 


3 


6 





FlGURE 2.6. A homology generator and its associated tableau 



(1) Repeat the next two steps until all numbers on the second row have been matched: 

(a) Let j be the leftmost unmatched number in the second row. 

(b) Add an undotted are from j to the rightmost unmatched i to the left of j in M. 
(In other words i = maxjfc : k < j,k unmatched}.) 

(2) If i is the leftmost unmatched number in M, add a dotted are from i to its nearest 
unmatched neighbor on the right. (In other words, add a dotted are where 
j = mm{k : k > i,k unmatched}.) 



The matching M is by defmition 9{T). Figure 2.7 gives an example. 



2 3 4 6 



FlGURE 2.7. A tableau of shape (5, 1) and its associated matching 



Lemma 2.14. For each standard two-row tableau T , the matching M = 9{T) is a standard 
dotted noncrossing matching. IfT has shape (n — k,k) then M has exactly k undotted ares. 

Proof. Denote the column of j by c(j). Each of the numbers in the first c(j) positions of the 
first row of T are above or to the left of j. The defmition of standard tableau implies that 
all of these numbers are less than j. Hence Step (b) can always be performed. 

We confirm the matching produced by Step (1) is noncrossing. Suppose are was 
added after are (i', f). Step (a) ensures that f is to the left of j in the standard tableau so 
f < j. If the ares cross then either i' < i < j' or f < i'. Both contradict Step (b). 

There are no nested unmatched vertices after Step (1), namely unmatched vertices k with 
an are (i, j) so that i < k < j. (Such k contradict the choice of i in Step (b).) Hence Step (2) 
creates neither crossing ares nor dotted ares that are nested by undotted ares. (The latter 
would be a dotted (i, j) such that there is an undotted (i', f) with i' < i < j < f .) 

This shows 9(T) is a standard dotted noncrossing matching. Exactly one undotted are 
was constructed for each box in the second row of T, which proves the claim. □ 

Theorem 2.15. Let n,k be a pair with n even and k < n/2. The map <p is a bijection 
between standard noncrossing matchings on n vertices with exactly k undotted ares and two- 
row standard tableaux of shape {n — k,k). Its inverse is 9. 

Proof. The composition (p o 9 is the identity since the right endpoints of the undotted ares 
in 9(T) are exactly the second row of T. 

If M has no undotted ares then <£>(M) is the (unique) tableau of shape (n). The matching 
9({p(M)) is the entirely unnested, entirely dotted matching, which has a dotted are (2i— 1, 2i) 
for each i < n/2. This is the only fully dotted standard noncrossing matching, since standard 
in this case implies that the matching has no nesting. So 9(ip(M)) = M when k = 
(independent of n). 
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Assume that 9 o tp is the identity on all standard noncrossing matchings with at most k — l 
undotted ares (for all n). Let M be a matching with k undotted ares, let T = (p(M), and let 
j be the leftmost vertex with an undotted are (i, j) in M. Then i = j — l, since otherwise the 
are (i,j) nests another are (i',j f ) with i < i' < j' < j. This either violates the minimality 
assumption on j or the hypothesis that M is standard. 

Let M- 7 denote the matching obtained by removing the vertices j — 1 and j, and renaming 
the remaining vertices 1, . . . , n — 2. Let T- 7 be the standard tableau obtained by removing the 
entries j — 1 and j and renaming the rest of the entries 1, . . . , n — 2. Note that tp(Mi) = T J 
and that M J has k — 1 undotted ares. The inductive hypothesis says that #(<^(M J )) = MK 

We compare 6{T) to 6{T^). The first iteration of Step (1) on T creates an undotted are 
(j — l,j) since j is the first entry in the second row of T and hence j — 1 is on the first 
row. Successive iterations create an undotted are (i, k) in T if and only if either i > j and 
(i — 2, k — 2) is an are in T J or i < j — 1 and (i, A; — 2) is an are in TK Hence 0{T) is the 
standard matching obtained by relabeling each vertex k such that k > j — 1 with the number 
k + 2, and then inserting the undotted are (j — l,j) into TK In other words 9{T) = T. This 
implies by induction that 9 o ip is the identity on all standard noncrossing matchings. □ 

Corollary 2.16. The standard noncrossing matchings on n vertices with k undotted ares 
form a basis for H2k{X n ). 

Proof. The noncrossing matchings on n vertices with k undotted ares generate H2k{X n ), 
so we must show that each nonstandard noncrossing matching is equivalent to a linear 
combination of standard noncrossing matchings with the same number of undotted ares. 



Type I relations (see Definition 2.11) permit us to replace each instance of a dotted are 
nested below an undotted are by a linear combination of matchings with the dotted ares at 
the top of nestings. This means we may assume the matching is nonstandard only because 
dotted ares are nested. Type II relations permit us to replace each instance of two nested 
dotted ares (i,j) and {i',]') satisfying i' < i < j < j' with the unnested dotted ares (i, i 1 ) 
and (j,j')- Together, these relations allow us to reduce to standard form. □ 



3. The topological S^- action on H*(X n ) 



The space (S 2 ) n has a natural action of the permutation group S n given by permuting the 
components. We will use an antipodal map to embed the Springer fiber X n into (S 2 ) n . This 
gives a natural action of S n on the image of H*(X n ) under the induced map on homology. 
In this section we describe this map and the S n action on H*(X n ), giving an explicit formula 
for the action of each simple transposition on the homology basis from Section [2] 

3.1. The antipodal embedding. We will define two embeddings. The first is described as 
a map on the space X n but ignores the structure coming from the individual components S a . 
The second embedding, defined for each S a , is more convenient for computational purposes 
but does not extend to X n . By showing that both maps give the same representation, we 
can use the first as a geometric embedding of the Springer variety and the second to study 
the ^-action on that embedding. 

Many key calculations involve H*((S 2 ) n ). As in the prior sections, we use a homology basis 
associated to the cartesian product cell decomposition. Line diagrams, like those shown in 
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Figure |3.1[ allow us to extend the diagrammatic notation from Section |2.2| to the cartesian 
product generators of H*((S 2 ) n ). 

Definition 3.1. A line diagram is a collection of n parallel, vertical line segments some of 
which are marked with a single dot. 

Each cartesian product generator for H^^S 2 ) 11 ) is represented by a dotted strand for each 
sphere where a point has been chosen and an undotted strand for each sphere where a two-cell 



has been chosen. Figure 3.1 has an example. 

\ 



[p x cx p x c] [cx c x cx p] 
Figure 3.1. Generators for F*((S 2 ) 4 ) 

We begin building the antipodal embeddings by defming two maps / and g. There is only 
one noncrossing matching on two vertices, namely the are (1,2). According to Khovanov's 
construction the space X 2 = {(x, x) : x G S 2 }. Define maps f,g:X 2 ^S 2 xS 2 by 

f(x,x) = (x,—x) and g(x, x) = (— x, x) 

where —x denotes the image of x under the antipodal map S 2 — > S 2 . (If S 2 is realized as 
the solutions in IR 3 to x\ + x\ + x\ = 1 then the antipodal map does in fact send x to —x 
for each x G S 2 .) 

Since X 2 = S 2 the homology iJ*(X 2 ) is generated by a point p and a two-cell c. The 



diagrams associated to these generators are shown in Figure 3.2 



[P] [c] 
Figure 3.2. Generators for H*{X 2 ) 

Lemma 3.2. The image in homology of the maps f and g is: 

/*([?]) = [P X P] =9*(\p]) and /*Q C D = [c xp) ~ lp x c) = -g*([c]). 

Proof. We first consider these maps applied to the zero cell p. We get f(p) = (p, —p) and 
g{p) = (~PiP)- All points are homologous in a connected space so we obtain 

[(p,p)} = [{p, -p)] = l(-p,p)} G H*(S 2 x S 2 ). 
Then /*([p]) = [p x p] = g*(\p]) as desired. In terms of diagrams this is 



g* 



We now find /*([c]) and ^*([c]). Let 7i"i, 7r 2 : S 2 x S 2 — >• S 2 denote projection to the respec- 
tive coordinate and let li,i 2 '■ S 2 S 2 x S 2 denote inclusion to the respective coordinate, 
for instance i\ (x) = (x,p) for all x & S 2 and a fixed p G S 2 . 
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Since ii(c) = c x p we have (ti)*([c]) = [cxp] and similarly for i 2 . In addition i\\o i x = id 
and (tti o l 2 )(x) = p for all x G S 2 . Hence (tti o ii)*([c]) = [c] and (ni o i 2 )*([c]) = 0. We 
conclude that (7ii)*([c x p]) = [c] and (7i"i)*(|j> x c]) = 0. A symmetric argument proves 
(7T 2 )*([c xp])=0 and (ir 2 )*([p x c]) = [c]. 

Define /„ : S 2 -> X 2 by / Q (x) = (x, -x). Note that / (c) = f(c) and so (/o).([c]) = /*([c]). 
We compute the constants Ci, c 2 in 

(/o)*([c]) = ci[c x p] + c 2 [p x c] 

using the maps iz\ o f and 7r 2 o f . The composition 7Ti o f = id so (ni o /o)*([ c D = [c]. 
Applying each map sequentially gives 

0-i)*((/o)*([ c D) = K)*(ci[c x p] + c 2 [p x c]) = ci[c] 

and so ci = 1. The composition 7r 2 o / is the antipodal map a and a*([c]) = — [c]. Hence 

(vr 2 )*(ci[c x p] + c 2 [p x c]) = c 2 [c] = a*([c]) 

so c 2 = — 1. Analogous arguments show (<7o)*([ c ]) — — (/o)*([c]). In terms of diagrams this is 



| + — + I 



□ 



For fixed (even) n and each < m < |, define G m : (X 2 )z — > (S* 2 ) n to be 

G m = jx...x S x/x.-x/ 

where g is applied to the first m copies of X 2 and / is applied to the last n/2 — m copies. Let 
ao be the completely unnested matching, namely the matching with ares (1, 2), . . . , (n — l, n). 

Note that S ao = (X 2 ) n / 2 so the maps G m can be thought of as having domain S ao . 

Lemma 3.3. For all < m < | and cartesian product generators q G i?*((X 2 )?) the maps 
GT saUsfyGT(q) = ±G: /2 (q). 

Proof. Consider the cartesian product decomposition on (X 2 )™/ 2 = S ao and let q G H*(S ao ) 
be a cartesian product generator. Then q has the form q — [q\ x ■ • • x q n i 2 \ where each q%= p 

or c. Since E,((S 2 ) n )) (g)™ii#*(S 2 x S 2 ) we have 
G?(q) = (gX-.-XgxfxfUq) 

= g*(<h) ® ■ ■ ■ ® g*(q m ) ® f*(q m +i) <s> ■ ■ • ® f*(q n /2) 



Lemma 3.2 showed /*(oj) = ±g*(oj) for all z, and thus 



G?(q) = g*(qi) ® ■ ■ ■ ® S*(gm) ® ±ø*fø m +i) ® • • • ® ±£*(<?n/ 2 ) = ±G n J 2 (q). 
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□ 



Define the embedding 7 : X n — > (S ) n as 



7(Xi, ...,X n ) = (-Xl,X 2 , -Xn-l, X n ) = ((-l)*^) 

where —x again denotes the image of x under the antipodal map S 2 — > S 2 . For each matching 
a G B n l 2 , define an embedding of the component 7 a : S a — > (S 12 )™/ 2 to be the identity on 
coordinates corresponding to right endpoints of ares and the antipodal map on coordinates 
corresponding to left endpoints. Explicitly let p a be the binary function 



1 if there is j with G a 
if there is j with G a 

Then 7o : S a -> (S 2 ) n is defined to be 7 (zi, ...,x„) = ((-l)^x; 



For example let n = 6 and let a be the matching in Figure 3.3 Then each v G S a has the 



FlGURE 3.3. The matching a 

form u = (x,y,y, z, z,x) where x,y,z G S* 2 . The antipodal maps 7 and 7a applied to these 
elements gi ve 

= (~x,y,-y,z,-z,x) and 7 4 (u) = (-x, -y,y, -z,z,x). 
The map 7 a is related to the parity of coordinates, as the next lemma shows. 
Lemma 3.4. Each are in a noncrossing matching has one even and one odd endpoint. 

Proof. Take a e B n / 2 and an are G a. In order for a to be noncrossing, all vertices 

between i and j must be paired among themselves. This means that there are an even 
number of vertices between i and j, so i and j have opposite parities. □ 

Again let ao be the matching with ares (1, 2), (3, 4), . . . , (n — 1, n). Let a G B n l 2 be any 
matching and let m be the number of ares in a with odd left endpoints. Order the ares 
in a by listing all ares with odd left endpoints first, and otherwise listing from least left 
endpoint to greatest left endpoint. This gives a list ei, ... , e n /2 where the ares ei, . . . , e m 
have odd left endpoints and the ares e m+ i, . . . ,e„/ 2 have even left endpoints. Define a a to 
be the permutation that maps the are (2k — 1, 2k) to the are e^ so that a a (2k — 1) is the left 
endpoint of e^ and a a (2k) is the right endpoint. Hence a a sends the matching a to a. Let 
a a also denote the map that permutes coordinates of (S 2 ) n so that 

a a (xi, . . . , x n ) = {Xø-iQ), . . . , x a -i^). 
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For example consider the matching in Figure |3.3| There is only one are with an odd left 
endpoint so m — 1. The ordered list of ares in a is (1, 6), (2, 3), (4, 5) and the permutation is 
a a = (26543) in cycle notation. For x,y,z G S 2 the map a a : S ao — > S a will be 

(x, x, y, y, z, z) ^ (x, y, y, z, z, x). 



Lemma 3.5. Choose a matching a G B n l 2 and let m be the number of ares in a with odd 
left endpoints. Then the maps 7|s a and a a o G rn o a^ 1 from S a to (S 2 ) n are equal. 

Proof. Choose i with 1 < i < n. The map a^ 1 sends ares in a with odd left endpoints to 
the ares (1, 2), (3, 4), ... , (2m — 1, 2m) and ares with even left endpoints to (2m + 1, 2m + 
2), . . . , (n — l,n). The map G m acts as g on the first m ares and as / on the last n/2 — m 
ares; this only affects the sign of each coordinate. Then o~ a returns each coordinate to its 
original position. 



By Lemma JL4 each are has one odd and one even endpoint. Hence if i is odd and a left 
endpoint in a then a~ l sends i to one of 1, 3, 5, ... , 2m — 1; if i is odd and a right endpoint 
in a then cx" 1 sends i to one of 2m + 2, 2m + 4, . . . , n. In either case 



Similarly if i is even and either a left or right endpoint in a then 



The composition a a o G m o a a 1 is the identity on even coordinates and the antipodal map 
on odd coordinates so 7|s a = a a o G rn o a^ 1 . □ 



Lemma 3.6. For each matching a G B n l 2 the maps 7 a and a a o G n l 2 o a a 1 from S a to (S 2 ) n 
are equal. 

Proof. The map a" 1 sends every are of a to an are of the form (2k — 1, 2k). The map G 11 ^ 2 
applies g to the coordinates corresponding to each of these ares and a a returns them to their 
original positions. Hence the composition is the identity on coordinates corresponding to 
right endpoints and is the antipodal map on coordinates corresponding to left endpoints. In 
other words 7 a = a^ 1 o G n ^ 2 o a a . □ 

Corollary 3.7. The image j^H^Xn)) is the vector subspace of H*((S 2 ) n ) generated by 

Ua(haUH*(S a ))). 
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Proof. Lemmas 3.5 and 3.6 proved 7 a = a a o G n l 2 o a a 1 and ^\s a = u a o G m oc a 1 . Lemma 



3.3 



showed that G" l {q) = ±G^ 2 (q) for each homology generator of if*((X 2 ) ri//2 ). This means 



(7k).(?) = K ° ± G " /2 = ±(7«).(?) 

for each homology generator q G H*(S a ). As a result the complex vector subspace 7*(if*(A n )) 
in H*((S 2 ) n ) equals the subspace of H*((S 2 ) n ) spanned by lj a {{ i y a )*{H*{Sa))) ■ 



□ 



3.2. The S n action on H*(X n ). There is a natural S n action on (S 2 ) n that permutes coordi- 
nates, in which a G S n acts on (zi, . . . , x n ) G (S 2 ) n by er- (x±, . . . , x n ) = (x CT -i(i), . . . , x CT -i( n )). 

This section proves that the induced S n action on H*((S 2 ) n ) restricts to the image 7*(iJ*pf n )). 
The proof computes the action of each simple transposition Si on each homology generator 
of H*(X n ) and shows it is a linear combination of elements of H*(X n ). 

We note that this is not true for most embeddings X n (S 2 ) n . In fact similar computa- 



tions to Lemma 3.2 show it fails for the identity embedding even when n = 4. 

Both 7* and the collection {(7 a )*} map to the same vector subspace of H*((S 2 ) n ), but 
they may differ by a sign on homology generators. To establish a sign convention, we choose 
a set of generators of ^(H^Xn)) as follows. 

Definition 3.8. Given a standard dotted noncrossing matching M G H*(X n ) and the com- 
ponent S a for which M G H*(S a ), define the generator of j*(H*(X n )) corresponding to M 
to be (7a)*( M )- 

The generator (7 a )*(M) has many useful combinatorial properties which the following 
defmitions will help make explicit. 

Definition 3.9. The undot set of a line diagram is the set of all vertices which have undotted 



line segments. For example, the line diagrams in Figure 3.1 have undot sets {2,4} and 
{1,2,3}. 

The undot sets provide a bijective correspondence between line diagrams on n nodes and 
subsets of {1, ... , n}. If U is such a subset, denote by lu the line diagram with undot set U. 

Each standard dotted noncrossing matching determines a line diagram sum. 

Definition 3.10. Let M be a standard dotted noncrossing matching on n vertices. Define 
Um to be the collection of undot sets given by 

Um — {U Q {1, 2, . . . , n} : U contains exactly one endpoint of each undotted are in M}. 

For each set U G Um, let A M (U) be the number of left endpoints in U. Define the line 
diagram sum L M of M to be 

Lm = Yl ("1) Am(C %- 

U&Am 
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We give an example of Um and Lm for M = The matching M has undotted are 

(1,2) soW A / -{{1}.{2}} and L M is T |ff-|fff • 

Lemma 3.11. Suppose the standard dotted noncrossing matching M' is obtained from M 
by inserting an are with l<i<j<n + 2. If (i, j) is a dotted are then 

L M , = £ 

U&A M 

and if is an undotted are then 



Lm, = E ("1) A " ( % - E (-1) Am(C7) % 



where if S C {i, j} £/ien f/5 denotes the undot set obtained from U by 



U s = S U {x E U : x <i}l){x + l : x eU and i<x< j}U{i + 2:x6[/ and j < x}. 

Proof. Assume M' is obtained from M by inserting the are (i,j) for 1 < i < j < n + 2. 
Define the function c : {1, . . . , n} — > {1, . . . , n + 2} by 



æ if x < i, 
c{x) = ^ x + 1 if i < x < j, and 
x + 2 if j < x. 



First assume (i,j) is a dotted are. No additional undotted ares have been added to the 

matching M' so \Um\ — \Um>\- Let U G and let U% = {c(rr) : x £ U}. The line diagram 
is obtained from Ijj by inserting one dotted segment between vertices i — 1 and i and 

another between vertices j — 1 and j. For each f/ G we have A M (U) = A M i(U$). We find 



Lm. = E ("1) Am( ^ 



C/6W M 
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Now assume is undotted. One undotted are has been added to M' so \Um>\ — 2- \Um\- 
For each U G Um we construct two distinct undot sets Ui, Uj G Um 1 - Let Ui = U® U {i} and 
Uj — C/ø U {j}. The line diagram Ijj is obtained from l v by inserting an undotted segment 
between vertices i — l and i and a dotted segment between vertices j — 1 and j; the diagram 
Zjj: reverses the ro les of i and j. Hence A M (U) = A M f {Uj) and A M (U) + 1 = A M '(Ui) and 

^ = E (-i) Am( % - E (-i) Am( " } %- 

□ 

Lemma 3.12. //Me H*(S a ) is a standard dotted noncrossing matching (y a )*(M) = Lm- 



Proof. Lemma 3^ proves the case when n = 2. 



Assume as the inductive hypothesis that if M is any standard dotted noncrossing matching 
on n vertices then (y a )*(M) = Lm- Let a' be a matching obtained from a by inserting an are 
(i,j) with 1 < i < j < n + 2. By construction the map (7a')* is a permutation of (7 )« <S> g* 
so that is applied to coordinates i and j and (7 )« is applied to the other coordinates (in 
their original order). 

Let M be a dotting of a and construct a dotted noncrossing matching M' by adding the 
dotted are From the n = 2 case we know <7*([p]) = [pxp]. The homology generator 

[p] G H*(S 2 ) is denoted by a dotted vertical line segment so the image (7 a /) !t (M / ) agrees 
with (7a)* (M) except that dotted segments are inserted into the i th and j th positions. This 
is exactly the change to the line diagram sum described in Lemma 



3.11 



aS l T r . 



Now let M' be obtained from M by inserting an undotted are We know <?*([c]) = 

[p x c] — [c x p\. Hence each term in the image of M appears twice in the image of M'\ one 
occurrence of M has an undotted i th segment and dotted j th segment with sign changed; 
the other has a dotted i th segment and undotted j th segment with no change in sign. This 



is exactly the formula described in Lemma 3.11 □ 
Corollary 3.13. The map 7* : H*(X n ) — > H*((S 2 ) n ) is injective. 

Proof. Let Um he the undot set obtained from M by choosing the right endpoint of each 
undotted are. Create a Young tableau from Um by putting the numbers from Um on the 
bottom row and all other numbers on the top row (with both rows in increasing order). 



Theorem |2.15| showed that the standard noncrossing matchings M with exactly k undotted 
ares are bijective with the tableaux associated to M, and hence so are the sets Um- 
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Order subsets of {1, 2, ... , n} of cardinality k according to the rule that S = {i\ < %2 < 
. . . < ik} is less than S' = {i{ < i' 2 < . . . < i' k } if for some r both i r < i' r and i r+ i = z' r+1 , 
i r +2 = i'r+2i • • •> *fc = 4- Note that Um is the maximum set in Um with respect to this order. 



If the basis vectors lu G H*((S 2 )) n ) are ordered according to their undot sets then the 
map M i— > Lm is represented by a matrix in row-echelon form; the leading term in each row 
is the coefficient of lu M -> namely Am(Um) = (— 1)° = 1- Hence {Lm} is linearly independent 
in H*((S 2 ) n ). The standard dotted noncrossing matchings M generate H*(X n ) so 7* is 
injective. □ 

Because homology generators for H*((S 2 ) n ) consist of a choice of point or two-cell for 
each coordinate, the S n action permutes the choices of point or two-cell in the same way it 
permutes coordinates. On the level of the line diagrams, this action permutes line segments. 



Figure |3^4| has an example. 

(123)- I +++ — + I ++ 
Figure 3.4. Permutation action in H*((S 2 ) 4 ). 

Let Si be the simple transposition exchanging i and i + 1. Choose a homology generator 
M G H*(S a ). Since 7* is injective and J*(M) = ±(7 a )*(M), we may identify the image 
(7a)* (Af) with M. We will show that s l {M) e H*(X n ), namely the S n action on H*((S 2 ) n ) 
restricts to 7*(if*(X n )). 



Theorem 3.14. The chart in Figure describes the action of simple transpositions on 



7*(if*(X n )). The S n - action on H*(X n ) defined so that a e S n acts on a generator M by 

a ■ M :— a ■ L M 

is a well-defined representation. 

Proof. The action of S n on (S 2 ) n is consistent with the S^-actions on sets and line diagrams 
given as follows. If U is an undot set then a G S n acts on U by a • U = {a ■ x : x <E U} and 
o ■ Um = {o~ ■ U for U G Um}- By definition a ■ lu = l a -u and 

o-l m = J2 {-i) Am{u K-u. 

U&A m 

The simple transpositions Sj generate the symmetric group; to prove that S n restricts to an 
action on j^(H^(X n )) it suffices to show that for each line diagram sum L M the image Si(L M ) 
is a linear combination of line diagram sums. We do this by explicitly calculating s^Lm) 
in the four possible configurations of ares and dottings: if i and i + 1 are both incident to 
dotted ares in M (whether or not (i, i + 1) is an are); if (i, i + 1) is an undotted are in M; 
if i and i + 1 are incident to different ares in M, exactly one of which is dotted; and if i 
and i + 1 are incident to different ares in M, neither of which is dotted. Since the map 
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M i— > Lm is injective, the preimage of each s^Lm) is unique and the S n -action on H*(X n ) 
is a well-defined S^-representation. 



Figure 3.6 gives each case diagrammatically. As in Lemma 3.5 the chart only shows ares 



incident to vertices i and i + since any other ares are common to M and M' . 

Case 1: Every are in the matching M incident to i and i + 1 is dotted. 

This case encompasses both the case when (i, i + 1) is a dotted are in M and the case 
when (j,i) and (i + 1, k) are both dotted ares in M. For all such M no U G Um contains 
either i or i + 1. Hence Sj • U = U for all U G Um- By defmition • L M = L M in this case. 

Case 2: The matching M contains the undotted are (i, i + 1). 

If (i, i + 1) is an undotted are then let Ui be the collection of all undot sets in Um containing 
i and let U i+ i be the undot sets containing i + 1. By defmition U and U i+ i are disjoint and 
Um = U U The map Sj : — > is a bijection with inverse Sj. In particular 

Si ■ Um — Um- The vertex i is a left endpoint and i + 1 is a right endpoint so 



_|jA M (C/)-l _ -Q A^r («<•£/) 



if f/ G Wm. It follows that 



&i ' Lm = E^H^ + E^H)^ 



Note: Both Case 3 and Case 4 assume the standard matching M contains ares (j, i) and 
(i + l,k) with no additional hypotheses on the positions of j and k. All three possible 



relative positions of the ares (J, i) and (i + 1, k), shown in Figure 3.5 , are consistent with our 
calculations. 






k j i i + 1 j i i + 1 k i i + l 

Case a Case b Case c 

Figure 3.5. Ares incident on vertices i and i + 1. (We allow additional ares 
whose endpoints are consistent with those in the diagram.) 

Case 3: The standard matching M contains the ares (j,i) and (i + l,k), exactly one of 
which is dotted. (There are no additional hypotheses on j and k.) 

Assume are (j, i) is undotted and are (i + l,k) is dotted; the case when (j,i) is dotted 
is symmetric. Let Uj be the undot sets in Um containing j and let U be the undot sets 
containing i. As in Case 1 there is a disjoint union Um = Uj U U. Let M' be the standard 
matching with dotted are (j, k) and undotted are (i, i + 1) that is otherwise identical to M. 
Then U M > =U'iUU' i+1 . 

Matchings M and M' each have an undotted are incident to vertex i; the other undotted 
ares in M are exactly the same as those in M' . Thus U = W i. The matching M is standard 
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so j < i. For each U G Ui we have Am{U) = Am>{U) — 1 since i is a right endpoint in M 
and a left endpoint in M' . The maps s, : Uj — > Uj and Sj : U — > Wj+i are bijections. For 
each U & Ui we have Aj^(Z7) = Ajvf/(s, • [/) since i is a right endpoint in M and i + 1 is a 
right endpoint in M' . Together this gives 



Si ■ L 



M 



= E(- 1 ) Am(c/) ^ 


u 


+ E< 






U&Aj 




ueUi 








+ 


E 


(_1)A^(I0/ C , 














= Ec-i)*^ 


+ 


E 


(-1)^0% + £ 


(_1)Am(c/) /i7 _ X(-l) A " (t/) it/ 












= ^(-l)AM(f/)| p 


+ 


E(- 


i)Amw^ + x; (- 














= + Lm'- 











Case 4: The standard matching M contains the undotted ares (j, z) and (i + 1, fc). (There 
are no additional hypotheses on j and k.) 

Suppose both (j, i) and (z + 1, k) are undotted. For each subset S C {j, z, z" + 1, fc} let Ws 
denote the collection of U EU with S 1 C [/. There is a disjoint union 

IÅm = U W^fc U Ui : i+i U W^fc. 

Let M' be the matching with undotted ares (j,k) and (z,z + 1) that is otherwise identical 
to M. Then Um 1 = U ' j,i U Wj,i+i U ZY'i,/e U U'k,i+i- The sets = U'j t i+i and = W'»,*, 

since M and M' agree off of vertices j,k,i, and z + 1. The maps Sj : — > W k,i+i and 
Sj : Uj t i — > W are bijections while : ZY^*. — > and Sj : — >■ are identity 

maps. 



In all cases shown in Figure 3.5, for each U G we have A M (U) = A M >(si ■ U) and 

for each U G U^k we have A M (U) — A M t(si ■ U). If U G or U G then Sj changes 

exactly one endpoint in U from right to left or vice versa, namely Am{U) = Am>{U) ± 1. 
This gives 

s ,.l m = x (-i) A - (E °^+ E (- 1 ) Ak(d) u+ E (-i) iW(l7) w+ E (-i) AM(c %- f 
= ^2 (-i) Am,{u) iu + E (-i) Am(£/ v + e (-i) Am(C7) ^+ E (-i) Am,(c % 

UeWj ti ueu ]tk ueu i:i+1 ueu\ +1 . k 

+ ^ (_1)A W (I0^ _ ^ (_1)A M (I0^ + ^ (_1)Am(C/) /[7 _ ^ (-l)AM(t/)^ 

= L M + L M i. 



□ 
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Vertex Labelings 


M 




Case 1 

i, i + 1 both on dotted ares 










Case 2 

(i, i + 1) is an undotted are 


/~\ 


- ^ 


Case 3 

(j, i) and (i + 1, k) have one dot 

(the dotted are is on right or left 
depending on the sign of i-j) 










Case 4 

(j, i) and (i + 1, fe) have no dots 











FlGURE 3.6. The S^-action on standard dotted noncrossing matchings. 



4. The S n representation on H k (X n ) 

This section explicitly identifies the S n representation on the homology of the Springer 
fiber in each degree. First we review Specht modules, a classical construction of irreducible 
representations of S n . Then we give a direct proof that the C-module y*(Hk(X n )) with the 
5* n -action from the antipodal embedding is the Specht module of the partition (n — k,k). 



4.1. Specht modules for partitions (n — k,k). We sketch the classical construction of 
Specht modules both in general and for two-row partitions; [Hl Chapter 7] has more. 

Let A be a partition of n considered as a Young diagram (a collection of left- and top- 
aligned boxes so that the i th row has A; boxes for each i). A Young tableau is a fuling 
of the Young diagram A with the numbers 1,2, ...,n without repetition. A tabloid T is 
an equivalence class of Young tableaux, where the equivalence relation is reordering of the 
numbers in each row. The permutation group S n acts on the collection of tabloids; the action 
of w G S n on the tabloid T replaces i with w (i) for each i — 1, ... ,n. For each tableau T let 
Col(T) denote the subgroup of permutations in S n that stabilize each column of T. 
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Consider the complex vector space with one basis element vt for each tabloid T of shape 
Å. The Specht module V\ is the subspace spanned by the vectors 



e T = ^ sign(w)v w{T) 
^eCoi(T) 



for each tableau T of shape A. Figure 4.1 gives an example. A classical theorem states that 
V\ is the unique (up to isomorphism) irreducible representation of S n corresponding to A. A 
small exercise shows that V\ has a basis {er} indexed by standard Young tableaux, namely 
tableaux whose rows increase left-to-right and whose columns increase top-to-bottom. 

The construction of the Specht module is simpler when the partition has two rows, as in 
Figure 4.1 The subgroup Col(T) for a two-row standard Young tableau T is a product of 
transpositions, one for each column of height two. The sign of the permutation w G Col(T) 
is determined by the parity of the number of columns in which w exchanges entries. 



Tableau T 



1 
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4 
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2 


3 


4 



Basis element ex 
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3 
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3 
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4 
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4 
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4 
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3 




1 


2 



Figure 4.1. Generators of the Specht module for the partition (2,2) 



4.2. The S n action on the homology of X n . The standard noncrossing matchings nat- 
urally define another subspace W\ of the complex vector space spanned by 

{vt : T is a tabloid of shape (n — k,k)}. 

We define a set of generators for W\ and then show that in fact V\ = W\. 

Definition 4.1. Let M be a standard noncrossing matching with exactly k undotted ares 
and let T = (p(M). Define the subgroup Undot(M) C S n to be the collection of permutations 
generated by the transpositions (ij) for each undotted are (i,j)- The matching module W\ is 
the subspace spanned by the vectors 



e M = ^2 sign(w)v w{T ). 

M)eUndot(iW) 
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Matching M 


Tableau (p(M) 


Basis element tu 
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FlGURE 4.2. Generators of the matching module for the partition (2, 2) 



Figure 4.2 gives these generators for the standard noncrossing undotted matchings when 
n = 4. Note that the second generator in Figure 4.2 is not the same as in Figure |4~T 



Lemma 4.2. The map M f— > e M induces an S n -equivariant isomorphism of complex vector 
spaces H 2k {X n ) = W(n- k)k) . 



Proof. We first define an S^-equivariant C-linear isomorphism ijj that sends line diagrams to 
tabloids. We then show M \— > tM factors S^-equivariantly through ip. 

Let l be the line diagram for a basis element of H*((S 2 ) n ). Assign the line diagram l to 
the tabloid which has i on the top row if the i th line is dotted and on the second row 
otherwise. Line diagrams are in bijection with their undot sets, and /c-element undot sets are 
in bijection with second rows of tabloids for the partition (n — k,k). Thus ip is a bijection 
between the basis for H 2 k{{S 2 ) n ) and the basis for the space of tabloids for the partition 
{n — k,k). 

Extending by C-linearity gives a map from H 2 k{(S 2 ) n ) to the vector space of tabloids for 
the partition (n — k,k). The permutation w sends the i th strand of / to the w(i) th position. 
Hence tf)(w(l)) has w(i) on the top row if and only if the i is on the top row in ip{l) so the 
map ip is S^-equivariant. 

We show that if Lm is the line diagram for M then iJ)(Lm) = &m- If M has a dotted are 
(i, j) then both i and j are dotted lines in every term of Lm, and both i and j are on the 
top row of every tabloid w(ip(M)) for w G Undot (M). 

If M has no undotted ares, the line diagram sum Lm has a single term with all n lines 
dotted. The group Undot(M) is trivial so cm is the standard tableaux with a single row of 
n boxes. Therefore ip(L M ) = e M and the base case is proven. 

Assume as the inductive hypothesis that ip(L M ) = &m if M has at most k — 1 undotted 
ares. Suppose M' is obtained by inserting an undotted are (i, j) into M, renumbering vertices 
as needed. The line diagram Lm 1 has two terms for each term l of Lm- In the first term, the 
i th strand is undotted, the j th strand is dotted, and the sign differs with that of /. In the 
second term, the i th strand is dotted, the j th strand is undotted, and the sign agrees with 
that of l. The tableau <f(M') agrees with <p(M) except that i is inserted into the top row, j 
into the bottom row, and all other entries are renumbered accordingly. 
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Given w G Undot(M), let w' G Undot(M') be the permutation obtained by renumbering 
to allow for the insertion of the are Then e^v has two terms for each term v w ^m)) 

of eM, namely sign(u>')tvo(M')) and siga(sijw')v Si: . w '^M'))- These are exactly the images 
under ip of the new terms in the line diagram. By induction on the number of undotted ares 
we conclude iP(Lm) = &m for each standard noncrossing matching M. 

We conclude that if) restricts to an isomorphism of j*(H2k(X n )) with W(n-k,k)- The map 
M i — ► Lm is injective so the map M i-> is an isomorphism of H 2 k{X n ) with W( n _k,k)- 
The S^-action on matchings is defined so that the map M i— > L M is S^-equivariant; since if) 
is S^-equivariant, the map M i— > eM is an S n - equivariant isomorphism. □ 

Theorem 4.3. Let V\ denote the Specht module corresponding to X. Let W\ denote the mod- 
ule defined by the standard noncrossing matchings. Then V\ equals W\ as S n -representations. 
In particular the S n action on H*(X n ) is the Springer representation. 



Proof. Both V\ and W\ are 5 n -representations in the vector space of tabloids. This means 
that their intersection (in the vector space generated by tabloids) is also an S n representation. 
We know that V\ is an irreducible representation, so the only subspaces of V\ that are 
preserved by the S n action are and V\. Hence V\ fl W\ is either or V. 

Let M be the unnested standard noncrossing matching with n—k undotted ares on the left 
and k dotted ares on the right. Let T be the standard tableau with 2, 4, 6, 8, 10, . . . , 2n — 2k 
in the second row. The tableau T corresponds to M Q under the bijection of Section [2j In 
this case the columns are exactly the undotted ares and so eM = £t - 

This shows that V\ fl W\ contains at least one nonzero vector, and hence is V\. Since V\ 
and W\ have the same dimension, we conclude that V\ = V\ fl W\ = W\. By Proposition 



2.5 this is the Springer representation. □ 



Conjecture 4.4. The Kazhdan-Lusztig basis f or irreducible representations of S n is defined 
to be the geometric basis induced by the representation on the top-degree cohomology of the 
Springer fiber. This is the basis we identified in top degree. We conjecture that in fact the 
matching basis is the Kazhdan-Lusztig basis in all degrees. 



5. APPENDIX 

We review the relevant results from [2] and prove that Khovanov's construction of the 
Springer variety is diffeomorphic to the classical construction of the Springer variety. 

Our notation uses that of [2] except where it conflicts with notation already used in this 
paper. Let X be a linear operator X : C 2N — > C 2N with Jordan blocks of size (N, N). Fix a 
basis ei, ... , e^, fi, . . . , /jy for C 2N so that X (ei) = e$_i and X (f i) = for each i > 2, and 
so that kerX is the span of ei, /j. We use the Hermitian inner product with orthonormal 
basis ei, e 2 , . . . , e^, fi, / 2 , . . . , /at. Assume that N >2n and define a partial Springer variety 
of nested vector subspaces of C 2N by 

Yn — {(Yi C V n ) : each Vi is z-dimensional and XVi C V^i}. 
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Recall that B n l 2 is the set of all noncrossing matchings on ra vertices. Define 



X' = II S" 

aeB n / 2 

where 

S 'a,n = {(?1,X 2 , • • • , X n ) G (S 2 ) n : Xi = ~Xj if G a}. 

(As before —x denotes the image of x under the antipodal map.) 
[21 Theorem 2.1] proves 

Proposition 5.1. (Cautis-Kamnitzer) Choose an orthonormal basis e, / for P 1 and define 
a map C : P 2 ^" 1 -> P 1 so that 

s P an c (52 a i e i + Y bi ^) ^ span c ((Y e + {Yl bt ) f) ■ 

For each V, G Y n define lines Li, . . . , L n by Vi = I4_i © Lj and Lj _L 14- 1. 27ien t/ie map 
£ : Y n -»■ (P 1 )™ de/med 6y 

K^ca^x),^),...,^)) 

zs a diffeomorphism. 

Furthermore define Z % n = {V, G F„ : XVi + \ = l^-i}. Tnen t/ie image of Z l n under the 
diffeomorphism i is exactly the elements in (P 1 )™ satisfying C(Lj) = — C(Li+i). 

For each noncrossing matching a and each ra let C a , n denote the preimage £~ 1 (S' an ). 

Let a be a noncrossing matching on n vertices containing the are (i, i + 1) and let a' be 
a noncrossing matching on ra — 2 vertices. Suppose a' is obtained from a by erasing the are 
(i, i + 1), so that if / : {1, 2, . . . , n} — > {1, 2, . . . , n — 2} is the map 

n r -\ j j if j < i — 1 and 
~ \ j -2 if j >i + 2 

then a' = {(f (j) , f (f)) '■ (Jf f) e a ' anc ^ C?>j') 7^ (M + -Ol- Define the projection map 
a ' '■ S 'a,n s 'a',n-2 b y <?'( x i> æ 2, • • • , x n ) = Oi, x 3 , . . . , x u x^i, . . . , x n ) where Xj omits the j th 

coordinate. 

In [21 Section 2.2] Cautis-Kamnitzer define a map q : Z l n ^ Y n -2 by 

V. h-> (14, . . . , Vi-x, xv l+2 , XV i+3 , . . . , XV n ) 
and prove that Z l n is a P 1 -bundle over Y n -i- 
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Lemma 5.2. Let a be a noncrossing matching on n vertices containing the are 1) and 

let a' be a noncrossing matching on n — 2 vertices. Suppose a is obtained from a' by erasing 
the are (i, i + 1). Then there is a commutative diagram 



q i i q' 

y n -2 — ► ^a' ,n-2 

and the image q{C a , n ) is C a >,n-2- 

Proof. We will show q' o £ = £ o q. Then since £ is a diffeomorphism and q' o £ is surjective, 
the image g(C ai „) is diffeomorphic to S' a , . By definition g(C ajn ) = C a ', n -2- 

By construction the and {i + coordinates of S' are antipodes of each other so 

C a ,n Q Z l n . If V, G Z l n then V i+ i = X~ l Vi-i and in particular ker X C V i+1 . Since the 
line Lj is dermed so that Lj _L V}_i and Vj = Lj © Vj-i for each j, we conclude that 
Lj _L ker X for j > i + 2. Thus Lj is spanned by J2 i>2 a i^i + bi f i for some coefficients a^, bi. 

So C(Lj) = C(XLj) for all j>i + 2. 

We confirm that XLj _L XVj_! for j > -i + 2. The line Lj is the span of J2 i>2 aiCi + fej/j 

so if w G Vj_i then since e^, are an orthonormal basis the inner product satisfies 
/ ^2 a i e i + bi f i, w ) = \Y1 a<e *- 1 + bi f i-i, X w \ . 

\i>2 I \ i>2 I 

This shows that if V. G C a ^ n then 

£(q(V.)) = (CiL,), C(L 2 ), C(L^),C(XL l+2 ),C(XL l+3 ), C{XL n )) 
= {C{L X ), C(L 2 ), C(L^),C(L l+2 ), C(L t+3 ), . . . , C{L n )) 

= mv.)). 

□ 

The next lemma proves that the C a . n are the components of the Springer variety X n . 
Lemma 5.3. The union [j aeB n/2 C atH is isomorphic to the (n/2, n/2) Springer variety in the 

vector space ker X n l 2 . Each C a ^ n is an irreducible component of the Springer variety. 
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Proof. The proof inducts on n. When n = 2 there is a unique crossingless matching a' = 
(1,2). In this case C a /, 2 = ^ = {K e 7 2 : 14 = Equivalently 

Cv,2 = {V x C Va : y 2 = kerX and XV} C Vj for all j}, 

which means C a >^ is isomorphic to the (1, 1) Springer variety. 

Assume that the claim holds for n — 2. Let be an are in a with minimal distance 

j — i; if j — i 7^ 1 then a is not a noncrossing matching. Let a' be the matching with (i, i + 1) 

removed, so C a ^ n — ► C a ', n -2- If g(V^) = V^' then for all j there exists fc with V) C X _1 V^. 

By the inductive hypothesis each V fc ' C kerX^ n ~ 2 ^ 2 and so each Vj C kerX n / 2 . Thus for 
all noncrossing matchings a, each C 0jTl is contained in the (n/2, n/2) Springer variety inside 

kerX n ' 2 . Since £ is a diffeomorphism we conclude that all C a , n are compact irreducible 
subvarieties of the Springer variety of dimension dimX n , namely each C a , n is a component 
of the Springer variety. Moreover if a ^ h then C a ^ n ^ Cb, n because £ is a diffeomorphism. 
The noncrossing matchings are in bijection with the components of the Springer variety so 
Uae-B"/ 2 Ca,n is isomorphic to the (n/2, n/2) Springer variety in the vector space ker X n l 2 . □ 

The previous two lemmas allow us to conclude: 
Theorem 5.4. The (n/2, n/2) Springer variety X n is diffeomorphic to [J a&B n/2 S' an . 

Finally we observe this is diffeomorphic to Khovanov's construction of the Springer variety. 
Theorem 5.5. The (n/2, n/2) Springer variety X n is diffeomorphic to [j aeB n/2 S a , n - 



Proof We prove that [j aeB n/2 S' a n is diffeomorphic to UaeB™/ 2 Sa,n via the antipodal map 7 of 



Section 3.1 If a is a noncrossing matching then each are (i,j) € a has exactly one even and 



one odd endpoint by Lemma 3.4, so 7 will be the identity on exactly one coordinate i,j and 



the antipodal map on the other. Hence if (x\, . . . , x n ) G IJaeB"/ 2 ^ a >™ then 7(2:1, . . . , x n ) G 
UaG-B n / 2 ^'a,n- The different iable map 7 is its own inverse and so is a diffeomorphism. □ 
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